bias of group generators in finite and profinite groups: known results and open problems

نویسندگان

eleonora crestani

andrea lucchini

چکیده

we analyze some properties of the distribution $q_{g,k}$ of the first component in a $k$-tuple chosen uniformly‎ ‎in the set of all the $k$-tuples generating a finite group $g$ (the limiting distribution of the product replacement algorithm)‎. ‎in particular‎, ‎we concentrate our attention on‎ ‎the study of the variation distance $beta_k(g)$ between $q_{g,k}$ and the uniform distribution‎. ‎we review some known results‎, ‎analyze several examples and propose some intriguing open questions‎.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

faculty of psychology and social sciences group of anthropology master thesis in major of anthropology

چکیده پایان نامه (شامل خلاصه، اهداف، روش های اجرا و نتایج به دست آمده): کار جمع آوری گو یش های محلی در سال های اخیر شتاب امیدوار کننده ای به خود گرفته است. شاید از بارزترین اهداف جمع آوری گویش های مختلف، ثبت و ضبط آن، جلوگیری از نابودی و مهمتر از همه حل مشکلات دستوری زبان رسمی باشد. دقت در فرآیند های زبانی گویش های محلی نوع ارتباط مردم نواحی مختلف با پیرامون نشان را به ما نشان خواهد داد. از س...

Maximal Subgroups in Finite and Profinite Groups

We prove that if a finitely generated profinite group G is not generated with positive probability by finitely many random elements, then every finite group F is obtained as a quotient of an open subgroup of G. The proof involves the study of maximal subgroups of profinite groups, as well as techniques from finite permutation groups and finite Chevalley groups. Confirming a conjecture from Ann....

متن کامل

Decision Problems and Profinite Completions of Groups

We consider pairs of finitely presented, residually finite groups P ↪→ Γ for which the induced map of profinite completions P̂ → Γ̂ is an isomorphism. We prove that there is no algorithm that, given an arbitrary such pair, can determine whether or not P is isomorphic to Γ. We construct pairs for which the conjugacy problem in Γ can be solved in quadratic time but the conjugacy problem in P is uns...

متن کامل

an investigation into iranian teachers consistency and bias in evaluation of students writings

while performance-based language assessment has led to an increased authenticity and content validity in the practice of writing assessment, the reliability of ratings has become a major issue. research findings have shown different reactions by native english speaker (nes) and non-native english speaker (nns) teachers to students’ writings. the focus of this study is on investigating whether i...

Subgroups of Finite Index in Profinite Groups

One way to view Theorem 1.1 is as a statement that the algebraic structure of a finitely generated profinite group somehow also encodes the topological structure. That is, if one wishes to know the open subgroups of a profinite group G, a topological property, one must only consider the subgroups of G of finite index, an algebraic property. As profinite groups are compact topological spaces, an...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
international journal of group theory

ناشر: university of isfahan

ISSN 2251-7650

دوره 4

شماره 2 2015

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023